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Abstract 

We review the problem of finding a general framework within which 
one can construct quantum theories of non-standard models for space, 
or space-time. The starting point is the observation that entities of 
this type can typically be regarded as objects in a category whose 
arrows are structure-preserving maps. This motivates investigating 
the general problem of quantising a system whose 'configuration space' 
(or history-theory analogue) is the set of objects Ob(Q) in a category 
Q. 

We develop a scheme based on constructing an analogue of the 
group that is used in the canonical quantisation of a system whose 
configuration space is a manifold Q ~ G/H, where G and H are Lie 
groups. In particular, we choose as the analogue of G the monoid of 
'arrow fields' on Q. Physically, this means that an arrow between two 
objects in the category is viewed as an analogue of momentum. Af- 
ter finding the 'category quantisation monoid', we show how suitable 
representations can be constructed using a bundle (or, more precisely, 
presheaf) of Hilbert spaces over Ob(Q). For the example of a category 
of finite sets, we construct an explicit representation structure of this 
type. 



^Dedicated with respect to the memory of Jim Gushing 
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1 Introduction 



1.1 Motivational Remarks 

Attempts to construct a quantum theory of gravity provide many challenges 
for quantum theory itself. Some of these involve conceptual issues of the type 
in which Jim Gushing would certainly have been interested. For example: is it 
meaningful to talk about a quantum theory in the absence of any background 
spatio-temporal structure? Or what is meant by a 'quantum theory of the 
universe' in quantum cosmology? 

Other issues are of a more mathematical nature and concern the technical 
challenge of finding a structure that can be understood as a 'quantum theory 
of space-time', or a 'quantum theory of space'. This is the focus of the present 
paper, which reviews (hopefully, in a fairly pedagogical way) some recent 
work that was stimulated by a desire to quantise discrete models of space or 
space-time [1] [2] [3]. An example of a discrete space-time is a 'causal set' in 
which the fundamental ingredient is the causal relations between space-time 
points [4]. In mathematical terms, this means modeling space-time with a 
partially-ordered set ('poset') C where, if p, g G C arc such that p ^ q, then 
the space-time point q lies in the causal future of the space-time point p. 

To illustrate some of the main issues, consider the 'toy' model in Figure 1, 
which contains just four causal sets. Can we find a mathematical framework 
for constructing theories in which the universe could be in a quantum super- 
position of these four basic space-times? For example, are there quantum 
states \Ci), i = 1,2, 3, 4, such that the general state can be written as 



for complex coefficients ctj, i = 1, 2, 3, 4? 

Note that, if there is such a framework, then it must describe a history 
theory. This is because a causal set represents a space-time, and therefore 
could not be associated with a quantum state in the standard approaches to 
quantum theory in which a state is defined at a fixed moment in time. The 
most fully developed theory of this type is the consistent histories approach 
to quantum theory [6] [7] [8]. 

Thus one motivation for the work in the present paper is to construct 
a framework for discussing quantum theories for a system whose 'history 
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Figure 1: A collection of four causal sets 



configuration space' is a specific collection of causal sets. A similar problem 
in non-history quantum theory would be to find a quantum framework for 
a system in which physical space at each moment in time is represented by 
one of a collection of topological spaces^. 

There has been much work on quantising a system whose classical (canon- 
ical) configuration space is a differentiable manifold Q. One particularly 
powerful approach is to associate with Q an algebra whose irreducible rep- 
resentations constitute quantisations of the system. For example, if Q is the 
real line IR, the appropriate algebra is generated by the canonical commuta- 
tion relation 



This raises the question of whether there is an analogue of such an algebra 
for a quantum theory of discrete spaces or space-times: for example, a space- 
time history theory based on a coUection of causal sets. As we shall see, 
the answer is 'yes', providing one adopts the approach to consistent history 
theories developed by the author and collaborators in which propositions 
about the history of the system are represented by projection operators on a 
'history quantum state space' [9] [10]. 

In fact, the quantisation scheme we shall develop applies to far more 
than just collections of causal sets, or topological spaces. This new scheme 

■^From a purely mathematical perspective these two examples arc related. Indeed, any 
To topological space gives rise to a partially ordered set in which x < y is defined to mean 
that y G {x}, the closure of the set {x}. Conversely, any poset gives rise to a topological 
space that is generated by the lower sets in the poset [5]. For example, moving from 
left to right in Figure 1, the posets describe a topology on a set with 1,2,4 and 3 points 
respectively. Thus a theory of quantising posets could be construed as a 'canonical' theory 
of quantum topology as well as a history theory of causal sets. 
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involves constructing a quantisation algebra for a system whose 'configuration 
space' (or history-theory analogue thereof) is the collection of objects in a 
category. The arrows in the category are then interpreted as the analogue 
of momentum variables. For example, Figure 1 illustrates a category with 
four objects, where the arrows between a pair of causal sets are defined as 
order-preserving maps. 

The invocation of category theory may sound rather abstract, but the 
idea works well in practice and provides a set of powerful tools for quantising 
types of physical system that are outside the scope of existing methods. 

The plan of the paper is as follows. We start by reviewing the quantisation 
algebra for a system whose configuration space (or history-theory equivalent) 
is a manifold. Then, in Section 2.3, we motivate the idea of quantising a 
system whose configuration space is the collection of objects in a category. A 
key ingredient is the concept of an arrow field, which is introduced in Section 
3. Arrow fields play a central role in constructing the quantisation algebra 
for a category, and this is explained in Section 4, as arc the techniques for 
constructing representations of this algebra. Then, in Section 5, the general 
scheme is apphed to the special case of a category of sets with structure: for 
example, causal sets, or topological spaces. 



2 Quantisation Algebras 
2.1 A Non-Relativistic Particle 

Let us consider first the quantum framework for a non-relativistic point parti- 
cle moving in three spatial dimensions. The canonical commutation relations 
that specify the quantisation are 

[xi.Xj] = (2.1) 
[p^.h\ = ^ (2.2) 
[xi,pj] = i5iji (2.3) 

for i,j = 1,2,3. On defining ?7(a) := e*'*^, and V^(b) := e"^'^ for three- 
vectors a, b, Eqs. (2.1-2.3) give the exponentiated relations 

f/(ai)f/(a2) = f/(ai + a2) (2.4) 

V(bi)t>(b2) = t>(bi + b2) (2.5) 
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U{a)V{h) = e'^-'^f (b)t/(a) (2.6) 

corresponding to a unitary representation of the Weyl-Heisenberg group in 
three dimensions. 

The commutation relations Eqs. (2.1-2.3) have the unique*^ representation 
on wave functions: 

(xi^)(x) := xM^) (2.7) 
(p,V')(x) -i^(x) (2.8) 

or, in exponentiated form, 

(f/(a)^)(x) := ^(x + a) (2.9) 
(V(b)V^)(x) := e^'^-''^(x) (2.10) 

The algebra generated by Eqs. (2.1-2.3) (or, equivalently, Eqs. (2.4-2.6)) 
constitutes the 'kinematical' aspects of constructing the quantum theory of a 
particle moving in three dimensions: every system of this type has the same 
algebra and representation theory. However, to this general quantisation 
structure there must be added the information that specifies any particular 
such system, which in this case means giving the Hamiltonian (and hence the 
dynamical evolution). In this context, an important requirement is that the 
representation of the quantisation algebra in Eqs. (2.1-2.3) (or Eqs. (2.4-2.6)) 
is irreducible. This means that the Hamiltonian operator will necessarily be 
expressible as a function of the basic canonical variables Xi,pj, i,j — 1, 2, 3. 

In the history theory of a particle moving in three dimensions, the quan- 
tisation algebra is [11] 

[xit,Xjs] = (2.11) 
[Pit,Pjs] = (2.12) 
[xit,Pjs\ = i5ij5{t - s)i (2.13) 

for all values of the time parameters t,s e JR. Note that Xit and pjg are 
Schrodinger-picture operators, not Heisenberg-picture quantities — the labels 

*More precisely, according to the Stone-von Neumann theorem all weakly continuous, 
irreducible, unitary representations of the exponentiated algebra in Eqs. (2.4-2.6) are 
unitarily equivalent. 
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t, s refer to the time at which propositions are made about the system; they 
are not dynamical variables (these arise in a quite different way [12]). 

The representation theory of the (infinite-dimensional) algebra in Eqs. 
(2.11-2.13) is much more complicated than that of the single-time canonical 
algebra in Eqs. (2.1-2.3). Once again, the representation is required to be 
irreducible, so that any operator in the theory will be a function of the history 
variables Xt,ps, with t, s G IR. 

2.2 The Analogue for a Manifold Q. 

Now consider the problem of quantising a system whose configuration space 
(or history theory analogue) is a general finite-dimensional manifold Q. If Q 
is a homogeneous space, G/H, for some finite-dimensional Lie group G and 
subgroup H G G, the analogue of momentum is played by the generators of 
G which, as is expected of momentum, 'translate' around the points of Q. 
Thus G appears as a finite-dimensional subgroup of the group Diff (Q) of all 
diffeomorphisms of Q. If Q is not a homogeneous space then the entire group 
Diff((5) must be used. 

Thus, when Q ~ G/if, we anticipate that a quantisation of this system 
will include a unitary representation g i— U{g) of the group G, so that 
U{gi)U{g2) = U{gig2) for all gi,g2 G G. In the non-homogeneous case we 
must use a unitary representation of Diff (Q), about which much less is known. 

Let us now turn to the configuration variables. When Q is a vector space, 
the basic such variables arc the linear maps from Q to H, i.e., elements of 
the dual Q* of Q. On giving Q an inner product, these are in one-to-one 
correspondence with the elements of Q itself. Essentially, this is what is 
meant by Eq. (2.7), which can be read as associating to each 3- vector a, an 
operator aoc defined by (aTx'0)(x) :— a • X'0(x). 

For a general manifold Q there arc no such linear maps. However, when 
Q ~ G/H it is possible to embed Q as a G-orbit in a vector space W, and 
the real-valued linear maps on the lowest-dimensional such vector space then 
give a prefered collection of configuration variables [13]. A detailed study 
leads to the following equations (cf, Eqs. (2.4-2.6)): 

U{9i)U{92) = U{gig2) (2.14) 
V{Pi)V{P2) = V{(3i + P2) (2.15) 
U{9)V{P) = V{PoT,-i)U{g) (2.16) 
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for all g, gi, 5*2 G G and P, ^1,^2 e W*. In Eq. (2.16), Tg : Q ^ Q denotes the 
left action of G on G/H. Thus, ii (3 e W* C C°°{Q) then P o Tg{q) := (3{gq) 
for all g E G and q E Q. 

The equations (2.14) and (2.16) describe an operator representation of 
the semi-direct product G W*, with the group law 

(^i,/?i)(^2,/?2) = (^i^2,/9i + /92or^-i) (2.17) 

for all gi,g2 G G and f3i,f32 ^ W^*- The various possible quantisations of 
the system are deemed to be in one-to-one correspondence with the faithful, 
irreducible representations of this group. 

One obvious representation of the 'quantisation group' G x,- W* is given 
on complex- valued functions on Q: 

{U{g)^P){q) := i^{g-'q) (2.18) 
{Vm){q) := e^^(^)V(g) (2.19) 

for all q E Q. However, this not the only such, and Mackey theory [16] 
shows that the generic irreducible representation of G x^- W* is defined on 
functions t/j : Q G/ H ^ V where the vector space V carries an irreducible 
representation of the subgroup H C G. Specifically: 

{U{gmq) := m{g,q)^{g''q) (2.20) 
{V{p)ij){q) := e*^(^V(g) (2-21) 

where the 'multipliers' m{g,q), g E G, q E Q, are linear maps from V to 
itself, which — in order to satisfy Eq. (2.14) — must satisfy 

m{gi, q)m(g2, g^^q) = m{gxg2, q) (2.22) 

for all gi,g2 E G and q E Q [17]. 

If the manifold Q is not a homogeneous space, the best that can be done 
is to use the quantisation group DiS(Q) x^- C°°{Q) with group law (c.f., Eq. 
(2.17)) 

(01, A) (02, 132) = (01 o 02, A + /32 o (2.23) 

for all 01,02 e Diff(Q), /3i,/92 G G°°(Q). The representation theory of this 
group is considerably more complicated than that of G x^PF*, although some 
of the representations are direct analogues of those above. 
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2.3 Quantising Models for Space or Space-time 



Let us turn now to the main topic of interest: namely, to construct a quantum 
framework for a system whose 'history configuration space' Q is a collection of 
possible space-times, such as the causal sets in Figure 1; or, in the canonical 
case, a system whose configuration space is a specific collection of topological 
spaces. 

An obvious first guess for the state vectors is complex- valued functions on 
Q, with the configuration variables — taken to be real-valued functions j3 on 
Q — being represented by the operators := I3{A)%Ij{A) for all A E Q. 

In exponentiated form, this is (c.f., Eq. (2.19)) 

{V{(3)il:){A) e^^(^V(^) (2-24) 

for all AeQ. 

However, for a manifold Q ~ G/H, we know that most of the represen- 
tations involve functions whose values lie in a vector space other than (D. In 
addition, a causal set (and topological space) has internal structure, and one 
expects this to be represented in the quantum theory. This also suggests that 
C-valued functions on Q are not sufficient as state vectors. 

What is needed is a causal-set analogue of the quantisation group G 
W*, where the generators of the Lie group G physically represent momentum. 
Thus we seek an analogue of momentum for a system of the type under 
consideration; for example, the model in Figure 1. 

In the manifold case, each element of G acts as a diffeomorphism of Q. 
However causal sets (and topological spaces) differ from each other by virtue 
of their internal structure, and hence, unlike a diffeomorphism, any 'momen- 
tum' transformation from one set to another is unlikely to be invertible. This 
suggests the use of a semi-group of transformations^. 

However, because different members of Q have different internal struc- 
tures, it seems unlikely that a single semi-group could act on all of Q. More 
plausible is a 'local' action in which each causal set C G Q has its own 
semi-group that reflects its internal structure. In fact, the admissible trans- 
formations from one causal set C to another C will likely depend on C as 
well as C. 

semi-group is a set S equipped with a combination law that, like a group, is asso- 
ciative. Inverses of elements of S may not exist however. 
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We therefore arrive at the idea that to each pair of causal sets C^C E Q 
there will be a set of transformations from C to C that reflect the internal 
structures of C and C", and which are a local analogue of the global group G 
of diffeomorphisms when Q is a manifold G/H. Clearly, the same argument 
applies to a collection of topological spaces, or indeed to any other model 
which involves a collection of spaces, or space-times, with individual internal 
structure. 

Thus, when quantising a system whose configuration space (or history 
equivalent) is a collection Q of sets with structure, the starting point will be 
an association to each pair A, A' G Q of a set T(A, A') of transformations 
from A to A' that, in some suitable sense, 'respect', or 'reflect', the internal 
structures of A and A' . From a physical perspective, these transformations 
will be related in some way to an analogue of momentum. 

In the case of causal sets, the natural choice for the transformations from 
A to A' is order-preserving^ maps from A to A'\ for topological spaces, the 
natural choice would be continuous maps from A to A' . 

Note that transformation sets of the type postulated above arise also in 
the case of a group G acting on a manifold Q, albeit in a somewhat different 
way since, in this case, there is no internal structure to respect. Specifically, 
we define an 'admissible transformation' from g G Q to g' £ Q to be any 
group element g & G such that q' = gq; thus 

T{q,q')^{geG\q'^gq}. (2.25) 

The following question arises in general. Namely, if A, A' , A" are three 
elements in Q, are there any relations between the sets T{A,A'), T{A\A") 
and T{A,A")1 The obvious requirement is that if a e T{A,A'), and /3 e 
T(A',A") then the composition map P o a (defined hj (3 o a{a) := f3{a{a)) 
for all a E A) should belong to T{A,A"), i.e., it should respect the internal 
structure. This works in the example of causal sets, since the combination of 
two order-preserving maps is itself order preserving. Similarly, in the case of 
topological spaces, the combination of two continuous maps is continuous. 

Note that a natural 'composition' also exists in the case of a group G 
acting on a manifold Q, with the 'transformations' from q to q' being defined 
as in Eq. (2.25). For if q' = g^q and q" = g2q' then q" = {g2gi)q, and hence 

map a : A ^ A' is order-preserving if whenever a,b £ A are such that a <b, then 
a(a) < a{b). 
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this case fits into the general scheme if the composition g2 o gi is defined to 
be the group product g2gi- 

This example suggests another property for the sets of transformations 
T{A,A'), A, A' G Q. Namely: a group product law is associative, so that 
91(9293) = {9192)93 for all 9i,92,93 ^ G] and this suggests that we should 
require the same for the general sets T[A,A'). Thus if a G T{A,A'), (3 G 
T(A', A") and 7 G T{A\ A'") then 7 o (/5 o a) = (7 o /?) o a. In fact, this 
is automatically true for the composition of functions, and hence for the 
examples of causal sets and topological spaces. 

Similarly, it is natural to require the existence of a unit element id^ in 
each T{A, A) so that if a G T{A' , A) then idyi' oa = a = ao'idA- In examples 
like causal sets, topological spaces, etc, these conditions are satisfied if we 
choose id^ to be the identity map from the set A to itself. Note that the 
existence of these unit elements means that each set T{A,A), A G Q, is a 
monoid, i.e., a semi-group with a unit element. 

In summary, for any collection Q of entities with internal structure, the 
quantisation framework will involve an association to each pair A, A' in Q of 
a set of transformations T{A, A') such that: 

i) If a G T{A, A') and /3 G T{A' , A") then a combination {3 o a can be 
defined which belongs to T{A, A"). 

ii) To each A & Q there is a unit element id^ G T{A, A). 



However, these are nothing but the axioms for a category provided that 
the 'transformations' in T{A, A') are interpreted as arrows! In fact, the mo- 
tivating examples of causal sets and topological spaces arc special types of 
category in which the objects are sets with structure, and the arrows are 
structure-preserving maps between these sets. For example. Figure 1 repre- 
sents a category with four objects, in which the arrows/morphisms between a 
pair of causal sets Cj, Cj are defined to be the order- preserving maps from Cj 
to Cj. Similarly, a collection of topological spaces is a category in which the 
arrows between a pair of topological spaces are defined to be the continuous 
maps between them. 



in) If a G T{A, A'), (5 e T{A', A") and 7 G T{A", A'") then 




(2.26) 
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However, not all categories are collections of structured sets, and we may 
wish to include this type of category too. Indeed, as shown above, the familiar 
example of a configuration space manifold Q on which a group G acts, can 
be realised in this category sense. Namely, the objects in the category are 
the points of Q, and the arrows from q to q' arc defined to be the group 
elements g such that q' = gq. Note that the set T(g, q) = {g ^ G \ gq = q} 
is the 'Uttle group', or isotropy group at the point q E Q. Thus, in this case, 
the monoid T{q,q), q e Q, is actually a group. 

Thus we have naturally arrived at the problem of finding the quantum 
analogue of a system for which (i) the configuration space (or history-theory 
analogue) is the set, Ob(Q), of all objects in some category^ Q; and (ii) 
the sets T{A,A') are identified with the sets, B.om{A,A'), of all arrows (or 
morphisms) in the category with domain A and range A'. We expect that 
quantising this system will involve representing the elements of Hom(A, A') 
with operators on a Hilbcrt space in some way. 

This use of category theory may sound rather abstract but, as I hope 
is clear from the examples above, it actually arises quite naturally. In par- 
ticular, if we can find a way of associating a quantum structure with any 
(small) category Q, then this will include the known quantisation scheme for 
homogeneous manifolds Q ~ G/H, but will extend it to a much wider class 
of physical system. 

Note that it is possible to have two categories with the same set of objects 
but different arrows. This has immediate physical implications since, if we 
follow the analogy of Q — G/i?, we will be seeking an operator representa- 
tion of configuration functions {i.e., functions on objects) and arrows that is 
irreducible, and hence such that any other operator in the theory — for exam- 
ple, the Hamiltonian, or (in a history theory) the decoherence operator — can 
be written as functions of these basic operators. For example, in Figure Ithe 
arrows from one causal set Cj to another Gj could be chosen to be any order- 
preserving function from Cj to Cj] but we could also restrict ourselves to 
order-preserving functions that are one-to-one, i.e., which embed C-i in Gj. 
In practice, a lot of physical input will be required to choose the objects and 
arrows in any particular category. 

''Strictly speaking, the category has to be 'small', by which is meant that the collection 
of objects and arrows are genuine sets, not higher-order classes. For example, the category 
of all sets is not small, since the collection of all sets is not itself a set. 
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3 The Theory of Arrow Fields 



As emphasised in Section 2.3, when quantising on a category Q we expect 
to assign operators to arrows in such a way as to represent the arrow combi- 
nation law. 

However, this runs into an immediate problem. For suppose d{f ), f G 
Hom(Q), are such operators. Then, representing the arrow combination law 
presumably means 

d{g)d{f) = d{g o /) (3.1) 

whenever the arrows f,g are such that Ran / = Dom g, i.e., such that 
the combination g o f is well defined. Then Eq. (3.1) is to be viewed as 
the category analogue of the representation U{gi)U{g2) = U{gig2) of the 
Lie group G in the quantisation algebra Eqs. (2.4-2.6) for a system whose 
configuration space is a manifold Q G/H. But the problem with Eq. (3.1) 
is that the right hand side is only defined when the combination g o f exists, 
whereas the left hand side is defined for all arrows f,g.^ 

One possibility would be to define d{g of) := if Ran / ^ Dom g. How- 
ever, we shall proceed in a somewhat different way that involves introducing 
the idea of an 'arrow field'. An arrow field^ X is defined to be an assignment 
to each object A of an arrow X{A) whose domain is A. For example, consider 
a category with five objects Ai, A2, A3, B, C, and with the arrow field shown 
in Figure 2. Thus^" X{Ai) : Ai B, X{A2) : A2 ^ B, XiA^) : A3 ^ B, 
X{B) : B ^ C, and X{C) (not shown) is the identity arrow idc : C — C. 

The reason for introducing arrow fields is that, unlike arrows, they can 
always be combined. More precisely, if Xi and X2 are arrow fields, we define 

^Equivalently, the collection of arrows in a category is a partial semigroup under the 
law of arrow combination, whereas the (bounded) operators on a Hilbert space are a (full) 
semigroup. 

^The concept of an arrow field has been introduced independently by Gilbert [14] in 

a different context, where he calls it a 'flow' on the category. He refers back in turn to 
an unpublished preprint of Chase [15]. I am very grateful to Nick Gilbert for drawing my 
attention to this work. 

'^'^The notation f : A ^ B means that / is an arrow with domain A and range B. 
In categories where the objects are structured sets, such an arrow will be a (structure- 
preserving) map from the set A to the set B. 
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Figure 2: An arrow field in a category with 5 objects 

a new arrow field, denoted^^ by 

(Xi&lX2)(A) := X2(Ran Xi{A)) o Xi(A) (3.2) 

for all objects A. More pictorially, if A^-^^B^-^^C then (Xi&lX2)(A) is 
the arrow from A to C defined by (Xi&X2)(A) := X2(5) o Xi{A). 

An important feature of this combination law is that it is associative. 
Thus, for any three arrow fields Xi, X2, X3 we have 

Xi&^{X2&^Xs) = (Xi&X2)&X3. (3.3) 

Furthermore, if an arrow-field l is defined by 

i{A) := idA (3.4) 

for all objects A, then t is an identity element for the composition law, 
i.e., L&:X = X&t = X for all arrow fields X. 

It follows that the set of all arrow fields on the category Q is a monoid 
when equipped with the combination law in Eq. (3.2) and the identity in Eq. 
(3.4). We will denote this monoid of arrow fields by AF(Q). A key idea in 
constructing a quantum theory on Q is that the monoid AF(Q) can play a 
role analogous to that of DiS{Q) in the case of a manifold Q. 

For a manifold Q ~ G/H, the group G acts on Q as a group of transfor- 
mations, and we need the analogue of that here. Specifically, we define an 
action of an arrow field X on the set Ob(Q) by 

px(A) := Ran X(A) (3.5) 

^^Note that the analogous quantity in [1], [2], [3] was denoted rather than 

X1&X2. Of course, this is entirely a matter of convention, but the choice made in the 
present paper is more convenient for certain purposes. 
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for all objects A; note that this is a right action since 



PX2 ° PXi = PXi&Xa (3.6) 

for all arrow fields Xi,X2. An example, of this action is provided by the 
arrow field shown in Figure 2: the objects ^41, 742,^13 are mapped to B, the 
object B is mapped to C, and C is mapped to itself. 

Individual arrows are associated with special arrow fields. Thus, if / : 
A B we define an arrow field by 

X (C) ■= J ^ ~ 7) 

^ ' I idc otherwise. ^ ' ^ 

This arrow field acts on Ob(Q) by pXf{A) = B, and pXf{C) ~ C for all 
objects C ^ A. 

Note that if / and g are arrows in the monoid Hom(74, A), then 

^f^^g = ^gof (3-8) 

and hence the set of all arrow fields of the type Xf, f G Hom(A, A), gives a 
(anti)-representation of the monoid Hom(74, A) in the monoid AF(Q). 



4 Arrow-Field Quantum Theory 

4.1 The Basic Quantum Algebra 

The next step is to find an analogue for a category Q of the quantisation 
group Eqs. (2.14-2.16) for a configuration manifold Q. The construction of 
this group involves the cotangent bundle T*Q, which is the classical state 
space of the system. However, there is no immediate analogue of this for a 
general category, and therefore we shall proceed in a more heuristic way. 

For a general manifold Q, physical momenta arc associated with the dif- 
feomorphism group DiS{Q), and — as argued already — the analogue of this 
for a category Q is the monoid AF(Q) which acts on the 'configuration space' 
Ob(Q) according to Eq. (3.5). The configuration variables on a manifold are 
smooth, real-valued functions on Q, and the analogue of this for a category 
would be some 'appropriate' subspace of the vector space F(Ob(Q),lR) of 
all real- valued functions on Ob(Q). However, for a general category there is 



13 



no obvious preferred such subspace, which obhges us to work with the entire 
space F(Ob(Q), IR), albeit with the understanding that for specific categories 
Q there may be natural analogues of the subspace C°°{Q) C F((5,IR) (or 
even, perhaps, of the subspace W C C^{Q) for the case Q G/H). 

The quantisation group for a general manifold Q is the semi-direct prod- 
uct Diff(Q) C°°{Q) with the group law in Eq. (2.23). This suggests 
strongly that the analogue for a category Q should be the semi-direct prod- 
uct, AF(Q) Xp F(Ob(Q),IR), of the monoid AF(Q) and the vector space 
F(Ob(Q),IR). The combination law is 

(Xi,/3i)(X2,/32) = (Xi&X2,A+/52opxJ (4.1) 

for all Xi,X2 G AF(Q) and /?i,/32 e F(Ob(Q),lR). We shall refer to 
AF(Q) Xp F(Ob(Q), IR) as the category quantisation monoid (or just CQM) 
for the category Q. 

4.2 Representations on 'wave-functions' 

Although plausible, the derivation above of the CQM may seem a little ad 
hoc, and it is useful therefore to check the overall consistency of these ideas 
by looking for the simplest type of representation, which involves taking state 
vectors to be functions ip : Ob(Q) -^(D. 

Motivated by Eq. (2.18), we define, for each arrow field X, the operator 

{d{X)iP){A) := V'(pxA) = V'(Ran X{A)). (4.2) 

It can readily be checked that these operators satisfy 

a(Xi)a(X2) = a{XikX2) (4.3) 

for all arrow fields Xi,X2. Thus we have a representation of the monoid of 
arrow fields. Equation (4.3) is a precise analogue of the relation Eq. (2.14) 
for a manifold. 

Turning now to the configuration variables, and guided by Eq. (2.19), we 
define, for each /3 e F(Ob(Q),lR), the operator /3: 

(^V')(^):=/3(^)V'(^) (4.4) 
and its exponentiated form: 

(y(/?)^)(A) :=e^^(^V(^) (4.5) 
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for all objects A in the category. 

These operators satisfy the relations (c.f., Eqs. (2.14-2.16)) 

a{Xi)a{X2) = d{XikX2) (4.6) 
V{f3,)V{f52) = V{(3,+(32) (4.7) 
a{X)V{f3) = V{Pop^)a{X) (4.8) 

for all arrow fields X,Xi,X2 and real-valued functions f3,f3i,f32- The rela- 
tions in Eqs. (4.6-4.8) constitute a representation of the CQM, AF(Q) Xp 
F(Ob(Q),lR), defined in Eq. (4.1). This helps to justify the claim that the 
CQM is the category analogue of the group Diff((5) C°°{Q) used when 
the configuration space is a manifold Q. 

Thus I shall define the quantisations on the category Q to be in one-to- 
one correspondence with faithful, irreducible representations of the category 
quantisation monoid AF(Q) Xp F(Ob(Q),lR). However, as we shall see, the 
representation on wave-functions given by Eq. (4.2) and Eq. (4.5) is not 
faithful, and therefore we need some more complicated representations of 
the CQM. 

In the case of a configuration manifold Q, the operators U{g). g G G, 
and V{P), P G C°°{Q), are required to be unitary, and we may wonder what 
the analogue of that would/should be for the CQM. This requires placing 
an inner product on the quantum states and, in the simple example of the 
'wave- function' representation given by Eq. (4.2) and Eq. (4.5), this would 
be of the form 

m)--=l d^{A)ij{Ar^{A) (4.9) 

iOb(Q) 

where /i is some suitable measure on the space Ob(Q). Of course, at this 
stage it is not clear what 'suitable' means since representations of a monoid 
(as opposed to a group) are not unitary (because of the absence of inverse 
elements) whereas, in the group case, it is the desired unitarity of the repre- 
sentations that essentially determines the measure. 

However, if the category has only a finite number of objects (such as the 
toy model in Figure 1) it is natural to use the simple 'counting' measure 

AeOb(Q) 

With due care, this can also be used if the category has a countably infinite 
number of objects. 
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4.3 Introducing a Multiplier 



An important requirement for a representation of the CQM is that it separates 
arrows. Namely: if /, g are different arrows with the same domain and the 
same range, then a{Xf ) ^ a(-^g)- In particular, this applies if the domain and 
range of the arrows /, g are a single object ^4, in which case the requirement 
is that the (anti-) representation of each monoid Hom(74,A), A G Ob(Q) 
given by the operators a(X/), / G Hom(A, A), (using Eq. (3.8)) is faithful. 
Indeed, the monoid Hom(A, A) is one measure of the internal structure of 
the object ^4, and we want the quantum theory to reflect this structure in a 
faithful way. 

However, the representation given by the operators a{X) defined in Eq. 
(4.2) is clearly far from faithful. Indeed, since the action of a(X) on a state 
function at an object A depends only on the object Ran X(A), arrows with 
the same domain and range are never separated. In particular, the monoid 
Hom(74, A) is represented trivially for all objects A. 

Turning for guidance to the case of a configuration manifold Q ~ GjB.^ 
the theory of induced representations shows that the most general irreducible 
representation of the quantisation group G W* is specified by (i) an orbit 
of G on W] and (ii) an irreducible representation of if on a Hilbert space V. 
This representation of G x^-W* is defined on cross-sections of a vector bundle 
over the orbit with fibre V. The generic orbits on W are diffeomorphic to 
the configuration manifold Q. 

This suggests that in the category case, we should introduce some bundle 
IC of Hilbert spaces over the set of objects Ob(Q), with an associated inner 
product on the sections of this bundle given by 



where {ip{A),(f){A))ic(A) denotes the inner product in the Hilbert space IC{A) 
of the vectors iJj{A), 4>{A) G IC{A), where IC{A) is the fibre over the object A. 

A necessary requirement for this Hilbert bundle to give an arrow-separating 
representation is that, for each object A, the vector space }C{A) should carry 
a faithful, irreducible, representation of the monoid Hom(A, A) of arrows 
from A to itself. However, the internal structure of an object A, and hence 
of }iom{A, A), generally depends on the object A (for example, consider the 
monoid of order-preserving maps from each object in Figure 1 to itself), and 




(4.11) 
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this means that the Hilbert space IC{A) should depend on A. But in a normal 
vector bundle the fibres are all isomorphic to each other, and hence we are 
looking for something more general: as we shall see shortly, this is a presheaf 
of Hilbert spaces. 

With this caveat, we now consider the category analogue of the multiplier 
group representations defined in Eqs. (2.20-2.21). Thus, to each arrow field 
X and object A, we require a linear map (a 'multiplier') m{X, A) : )C{pxA) — > 
}C{A) from the Hilbert space JC{pxA) to the Hilbert space JC{A). Then, in 
direct analogy with Eqs. (2.20-2.21), we define the operators: 

(a(X)^)(A) := m{X,A)^{pxA) (4.12) 
{V{p)ilj){A) := e'^^^^tlj{A). (4.13) 

It is easy to check that Eq. (4.12) gives a representation of the monoid 
AF(Q) provided the multipliers satisfy the conditions 

m{Xi, A)m{X2, px,A) = m(Xi&X2, A) (4.14) 

for all arrow fields Xi,X2 and objects A. This is the precise analogue for 
AF(Q) of the well-known condition Eq. (2.22) on the multipliers in a repre- 
sentation of a group G that acts on a configuration space Q. 



4.4 The Presheaf Perspective 

As things stand, the multiplier m{X, A) : )C{pxA) /C(^) could depend on 
the value of the arrow field X on objects other than A. However, it seems 
natural to try imposing the condition that m{X, A) depends only on the 
arrow X{A). Thus we suppose that, for each arrow f : A B, there is a 
linear map «;(/) : IC{B) IC{A) such that m{X,A) = k{X{A)). 

The requirement on the multipliers in Eq. (4.14) then becomes the con- 
dition 

K{f)K{g) = K{g o /) (4.15) 
for all arrows f,g such that Ran / = Dom g. This is illustrated in the 

K:{A) ^ JC{B) ^ ]C{C) (4.16) 
A ^ B ^ C 
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However, these are precisely the conditions for a presheaf of Hilbert spaces 
over the category Q. Thus a representation of the CQM can be obtained from 
each such presheaf of Hilbert spaces over Q}'^ 

4.5 The adjoints of the operators a{X) 

As mentioned earlier, because of the existence of non-invertible elements, a 
monoid representation will not be unitary. This lends interest to the question 
of what the adjoints of the operators a{X) look like. 

The main features can be illustrated with the simple example of a category 
whose number of objects is finite, and with state functions ijj : Ob(Q) — >■ C 
{i.e., no multiphers), as in Eq. (4.2) and Eq. (4.5). The simplest inner product 
is Eq. (4.10), and using standard Dirac notation, with ■0(A)denoted {A\t/j), 
we have 

a{Xy\B) = \pxB) = \RanX{B)) (4.17) 

aiX)\B) = Y: \A) (4.18) 

Aep-^{B} 

where px^{B} denotes the set of all objects A such that px{A) — B, i.e., 
such that the range of the arrow X{A) is B. 

For example, for the arrow field illustrated in Figure 2 in a simple 5-object 
category, we have (remembering that X(C) = idc) 

a(X)t|Ai) = a{Xy \A2) = a{Xy \A^) ^ \B) (4.19) 

a{Xy\B) = \C) (4.20) 

d{Xy\C) = \C) (4.21) 

and 

a{X) \Ai) = d{X) \A2) = d{X) {As) = (4.22) 

d{X) \B) = \A,) + \A2) + IA3) (4.23) 

d{X) \C) = \B) + \C) (4.24) 

Something rather similar happens mathematicaUy in the case of topological quantum 
field theory, and the category quantisation methods may have important applications to 
that area. This is currently being investigated. 
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Note that the right hand side of Eq. (4.22) is since no objects in the 
category are mapped to Ai, A2, or A3 by the arrow field X. In that sense, 
the operator a{X) resembles an annihilation operator. 

On the other hand, we see from Eq. (4.17) that there are no states \B) 
such that a{Xy \B) = (since every arrow has a range), and in that limited 
sense a{Xy resembles a creation operator. Of course, Eq. (4.17) docs not 
mean that there are no states \ip) such that a{Xy \ip) = 0. For example, 
for the arrow field represented by Figure 2 we have d{Xy \Ai) = \B) and 
a{Xy 1^2) = \B), and hence a(X)t( \Ai) - IA2)) = 0. 

In a similar way, we find 

a{X)aiXy\A) = |C) (4.25) 

a{X)^a{X)\A) = \px'{A}\\A) (4.26) 

where denotes the number of elements in the set Px^{A}. For 

example, for the arrow field in Figure 2 we have 

a{Xyd{X)\B) = 3\B). (4.27) 

The results for multiplier representations are similar to the above; for 
details see [1] . 

4.6 The analogue of momentum 

If Q is a manifold G/H, the analogue of momentum is played by the elements 
of the Lie algebra, L{G), of the Lie group G. Thus, to each k G L{G) 
there is associated the one-parameter subgroup t 1— > exp itk of G, and this 
is represented on the quantum Hilbert space by a one-parameter group of 
unitary operators. Then, by Stone's theorem, there exists a unique self- 
adjoint operator k such that tJ{expitk) = e**'^. 

The operators k, k E L{G), give a Hilbert space representation of the Lie 
algebra L{G). From a physical perspective, these operators are the analogue 
for this system of momentum variables. 

The situation for a general category Q is different. The analogue of the 
operators tj{g), g E G, is the operators d{X), X G AF(Q). But there are 
some important differences: (i) there is no analogue of the Lie algebra of 
G; and (ii) the operators d{X) are not unitary. However, quantum physical 
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variables are associated with self-adjoint operators, and we have to construct 
these in some way from what we have: namely the operators a(X), X G 
AF(Q). To this end we define 



a{X) := l(a(X) + a(X)t) (4.28) 
KX) := Ua{X)-a{X)^) (4.29) 



so that a{X) = a{X) + i(3{X), where a{X) and (3{X) are self-adjoint. 

For a manifold Q ~ G/H, we can write expitk = costk + isintk, and 
hence a{X) and P{X) are analogous to costk and sint/c respectively. The 
expansion sinr ~ r + O(r^) then suggests that P{X) is an analogue of a 
momentum operator. 

To clarify this, consider a model quantum theory with basic states \n) 
where n = 0,l,2,..., and with the translation operator defined by^^ 

\n) := |n + 1) (4.30) 

for all n. This is the analogue of Eq. (4.17), and the analogue of Eq. (4.18) 
is 

Then, the operator j3 := {T — T'^)/2i acts on the states |n) as the difference 
operator 

= ^(|n+ 1) - |n- 1)) (4.32) 

for all n > (and with /3|0) = f |1))- This can be viewed as a discrete 
analogue of the familiar momentum differential operator. 
In the category case, Eqs. (4.17-4.18) give 

Kx)\B) = l{\R^nX{B))- E 1^)) (4-33) 

Aep-^{B} 



^^This model can be viewed as a special case of the category scheme in which the objects 

arc the integers 0,1,2..., and there is a single arrow from n to m if m > n. The operator 
T then corresponds to the special arrow field that associates to each n the arrow n ^ n + 1. 
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which is also a type of difference operator. So, in that sense, P{X) is the 
category equivalent of momentum. 

Similarly, if we define a := (f + f't)/2, then (if n > 0) 

ajn) = 1) + + (4.34) 

which is a type of 'average position' operator. In the category case we have 

a{X) \B) = l{ E 1^) + |Ran X{B))) (4.35) 
Aep-i{B} 

which is therefore a type of 'average configuration point' operator. 

We note that the special arrow fields of the type Xf defined in Eq. (3.7) 
satisfy XfSzXf — Xf. As a result, if we define a(/) := a{Xf) we find that 
a(/)a(/) = a(/), so that d{f) is a non-hermitian projection operator. It is 
easy to check that, in this case, we have, for all arrows /, 

Hf? - «(/) = m (4.36) 
and hence /3(/) is not an independent variable from a{f). 

4.7 Irreducibility of the representations 

Let us now say something about the irreducibility, or otherwise, of the mul- 
tiplier representations of the category quantisation monoid. 

It seems unlikely that one could develop a complete representation theory 
of the CQM for an arbitrary small category Q. However, in the manifold 
analogy with Q ~ G/if, it is important that G acts transitively on Q. If this 
is not the case — so that Q can be decomposed into more than one G-orbit — 
then there is a corresponding decomposition of the group representation of 
G x-rW into a direct sum or direct integral. It seems plausible that this has 
a category analogue, and so a natural question is whether Ob(Q) is a single 
orbit under the action of AF(Q). 

Because of the absence of inverse elements, the concept of an 'orbit' is 
more subtle for an action of a monoid on a set than it is for a group. However, 
on looking at the operators d{X) and a(X)^ — as, for example, in the simple 
expressions in Eq. (4.18) and Eq. (4.17) — it seems natural to define a subset 
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O of Ob(Q) to be 'connected' if for any pair of objects A, B & O there exists 
a finite collection of objects {Ai, A2, . . . , A^} C O, with Ai = A, An = B 
and such that, for alH = 1,2, ... N — 1, there exists an arrow with domain 
Ai and range Aj+i, or an arrow with range A^ and domain Aj+i. 

Clearly, if Ob(Q) decomposes into a disjoint union of connected subsets, 
then the representation of the CQM will decompose in a corresponding way. 
Thus a necessary condition for the representation to be irreducible is that 
Ob(Q) is connected. However, connectedness alone is not sufficient to guar- 
antee irreducibility. Another necessary requirement is that, for all objects A, 
the representations of Hom(A, A) on the Hilbert spaces 1C{A) should be ir- 
reducible (analogous to the requirement for an induced group representation 
that the representation of the little group H onV is irreducible) . However, 
there is no reason to expect that these conditions are sufficient to guarantee 
irreducibility for a general category Q, and it seems likely that this issue has 
to be settled with a case-by-case study for categories of physical importance. 

5 When Q is a Category of Sets 
5.1 Finite or count ably infinite sets 

In practice, many of the categories encountered in physics have objects that 
are sets with internal structure, such as causal sets or topological spaces. It 
is important, therefore, to sec how the general quantisation scheme outlined 
above can be explicitly implemented in this case. The key questions to be 
addressed are: 

i) Is there a natural choice for the Hilbert spaces K,{A), A G Ob(Q)? 

ii) Given such a choice, can we find linear maps n{f) '■ }C{B) /C(^), 
where f : A B, that satisfy the (presheaf) conditions in Eq. (4.15)? 

To make life simpler, we start with the case in which Q is a category of 
finite sets; for example, as in Figure 1. 

A natural vector space associated with any set A is the space F{A,G) of 
all complex-valued functions on A. 11 A = {ai, a2, ■ ■ ■ , an} is a finite set, then 
each function / : A — > C leads to an n-tuple of complex numbers, namely 
(/(ai), 7(02), . . . , /(on))- Conversely, to each n-tuple of complex numbers 
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(ci, C2, . . . , Cn) there is associated a function / : A — (D, defined by /(flj) := Q 
for alH = 1,2, ... ,n. Thus we have an isomorphism F(A,G) ~ C'"^', where 
|A| denotes the number of elements in the finite set A. Furthermore, since 
is a Hilbert space for any n < oo, we can make F{A,(D) into a Hilbert 
space by defining the inner product: 

{Lg):^^na)g{a). (5.1) 

aeA 

If A is countably infinite, the inner product in Eq. (5.1) can still be 
used provided we restrict our attention to square-summable functions /; i.e., 
functions for which the sum 

ll/l|:=(El/(«)l'r^' (5-2) 

converges. We shall denote this Hilbert space by i'^{A). 

Thus if A is finite or countably infinite, there is a natural choice for the 
Hilbert space IC{A): namely, C'"^' or i'^{A) respectively. The next thing to 
consider is if / : A — > i? is a function between sets A and B, is there some 
natural induced map «(/) : JC{B) — > )C{A)1 

In the case of a category of finite sets, there is indeed such a map. For if 

V : B ^(D belongs to /C(-B) ~C''^', then, using the diagram A > B — "-^ (D, 

we see that the natural 'pull-back' of f : -B C is the complex-valued 
function v o / on A. Thus we try defining «(/) :C'^' ^C'^' by 

{K{f)v){a):^v{f{a)) (5.3) 

for all aeA. Then, if A B C, and if ^; : C ^C, we have 

{n{g o f)v){a) = v{g o /(a)) = v{g{f{a)) (5.4) 

whereas 

{K{f)K{g)v){a) = {K{g)v){fia)) = ^^(^(/(a))), (5.5) 

and hence n{f)n{g) = n{g ° f), as required. 

One could try to do the same thing in the case where there are a countably 
infinite number of objects, with the Hilbert spaces }C{A), A e Ob(Q), chosen 
to be £'^{A). However, a more careful analysis of the situation is required 
now, since a square-summable sequence (i.e., an element of (?{B)) may not 
be taken into another such sequence by the map «;(/) defined in Eq. (5.3). 
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5.2 A very simple example 

We will now illustrate the general scheme with the aid of a very simple 
example. This is a category with just two objects: the causal sets A := {a}, 
and B := {bi, 62} with 61 < 62- This is shown in Figure 3. 

f &2 



A B 
Figure 3: A collection of two causal sets 

The arrows are order- preserving maps, and there are two such, /i, /2, 
from AtoB defined by 



and 



(5.6) 
(5.7) 



/2(a) := 62 

respectively, and one arrow g from B to A defined by 

g{bi) := a, 51(62) := a. (5.8) 
A non-trivial arrow r : B ^ B is 

r{bi) := bi, r{b2) := 61 (5.9) 

as is s : B ^ B defined by 

s{bi) 62, s{b2) := 62- (5.10) 

If we forget the causal structure on B, an additional arrow p : B ^ B is 

p{bi) := 62, p{b2) := 61 (5.11) 

which is the non-trivial element of the permutation group 7Zi2 of the set B. 
It is not, however, an arrow in the category Q since it reverses the ordering 
of the elements 61, 62 £ B. 
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In summary, we have the following sets of arrows: 

Hom(A,B) = {/i,/2} 

Hom(5, A) ■■ 

Hom(A, A) : 
Hom(5, B) 



(5.12) 

{g} (5.13) 
{idA} (5.14) 
{idB,r,s} (5.15) 

B in Eq. (5.11) if we forget the 



to which should be added the map p : B 

causal structure on B. 

The discussion in Section 5.1 suggests that the appropriate choices for the 
Hilbert space fibres are 1C[A\ =C^ ~C, and K:[B] = Thus the quantum 
state space of the system is C ©C^ ~ C^; a vector t/j in this space will be 
denoted by [ipA] ^Si ,^53) ^ C!^- 

The expression Eq. (5.3) for the multiplier, gives the following represen- 
tations Eq. (4.12) of the non-trivial arrow fields Xf, f e Hom(Q), where we 
denote a{Xf) by a{f) := a{Xf): 

(5.16) 
(5.17) 
(5.18) 
(5.19) 
(5.20) 

Note that arrows with the same domain and range are indeed separated. 

Of course, it is easy to write these operators as 3 x 3 matrices. For 
example. 



6(/l) 






^Sa) ^ 


(^Bi;^Bi,^B2) 


S(/2) 






V'Ba) ^ 


(^Ba; V^Bi.^Ba) 




i^A 




^Ba) ^ 


(V^a;^a,V^a) 


a(r) 


{i^A 




^Ba) ^ 


(^A;^Bi,^Bi) 


a{s) 


i^A 




^Ba) ^ 


(V'a;^b2,'0b2)- 



so that 
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1 0\ 


/ a 


b 







1 








lo 


ij 






^0 
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0\ 








1 











^0 


1^ 







(5.21) 



(5.22) 



The complete set of operators is 

/O 1 0^ 




0(/2 




(5.23) 
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aig) = 














(1 0\ 




a(r) = 


1 






lo 1 o) 






(Pi 


\ 




/?2 







^0 0/327 


[3{A) and /?2 


:=.'5(B). 





a{s) 




where Pi 

If we forget the causal structure on the set B, then there is the additional 
arrow p : B ^ B defined in Eq. (5.11). The corresponding arrow field Xp is 
represented in the quantum theory by the matrix 



d{p) 




(5.24) 



6 Conclusions 

We have seen how to construct a quantum scheme for a system whose con- 
figuration space (or history analogue) is the set of object Ob(Q) in a small 
category Q. A key ingredient is the monoid AF(Q) of arrow fields and its 
action on Ob(Q). Multiplier representations are needed to distinguish quan- 
tum theoretically between arrows with the same range and domain. Each 
such representation can be expressed in terms of a presheaf of Hilbert spaces 
over Ob(Q). For the example of a category of finite sets we have shown how 
to construct an explicit example of such a presheaf. 

This scheme includes as a special case the situation in which the config- 
uration space is a manifold Q on which a Lie group G acts transitively, so 
that Q ~ G/if for some subgroup H of G. In this sense, the scheme can be 
viewed as a big extension of standard quantisation methods to include types 
of system whose configuration spaces (or history analogue) are far from being 
points in a smooth manifold. 

It is an exciting challenge to use these techniques for constructing novel 
theories of quantised space or space-time. However, it should be emphasised 
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that what is described in the present paper is only a 'tool-kit' for construct- 
ing such theories: it needs a creative leap to use these tools to construct 
a physically realistic model of, for example, quantum causal sets. The key 
step would be to choose a decoherence functional for the quantum history 
theory. This decoherence functional would be constructed from the operators 
described in this paper, but new physical principles arc needed to decide its 
precise form. This is an important topic for future research. 
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